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fisa^raffi^i- 3 > b o - 7 »r J: s B#pBicDEiJ- iziae ^ T , 

(If 5 ] BUfEiE^lStt, Buiaiifflr^ -y h ^-tJ' 

A. 

mBm»:cDiK^^mm-r * ge« ;^ 7^ y t *> e. ^ r ^ 

mum 1 0 ] fiiffi/S'&MJgcii, miBii'ff^ -y h 7- 
[If 1 1 ] mmi^^wm.. mtiMm^ -yv?- 
m^mi2i mumm^'^ \>'7-'S^\t-(>9-^y 



3 tllE^roa-ft^ -y hV-'Po 

•r-5lf:*iB 1 3 fxfattcoa'ft:^. y H 7-^^ „ 

iai/::^7"Acr)-5*>(0ii''^c< tt— :^tt'f :^^'-* y 
ia«a)ii«*-y N "7— ^. 




A. 

[if^ii2 1 ] m^m^y y^'y-'^ii^ y^-^-y 

A. 

[000 1] 

s. 

[0002] 

U^:t^•'9^EDn^&:V^T-:^'/o>>-(D3iflt<fcl9, wCDJ;-5 

/j:^.— Iffi, A— V:^;^3 vtfa,— ^ (PC) <0^^t£ 

l!5r^^l)t■r:Ii:A*^IBi:^J:-:>TV^S„ ^(Otzf^)\z^ PC 

[0 00 3W>'^'-*>' Hi, ^^t3tf#j3j:uf+^- 
0#<(Z)i/j:^^il©a*>CD 1 -fy5'-^yh$r 

■f, Netscape (ggi^S) tDJ:3^J-< 

[0004]— fiSC, '05'-* i' hjE'&:^oA'r5^lw 
\\ ^^(D^ >9-:^-y hS^Pt:: J;n«, /S^«J«©I^ 



3 




[0005] 

[^?^A*/»^LJ:^i:t-'5S^S] ^£*a^l5^3^3l>^:l6^^g 
i:^nTV^l.c:i:li, ^ •;' H©<t 

^'■r * :^ T- A *3 J: ut:^}S-t? * % . 

[0006] 

^-^^r^^-rsfc*, mm^-y V^-if m 

Atf, fi.aSC'f <ekn.<r>>iys>-% y Vti 

if) izi3\>XlA^(DS.m^:^'!rP^-V>'^LWM-r^ 

h 3>e^-5':;^oj9'^A«:Jltt-r^. ciciT, FMm 
if.-yVV-i^l tV>-5ffligt4, K'? — iJ'F*3«3!)2,^PBl 

v^-T'S) Cli:A«Brt6^ffijic!)^a>':^7^A:*.v h -7- 

Ji-Btt, iJ'^j:< 1 o©Jg^<7)«ip6<J««m (^^«, 
i:*) 1 -oroii^^o h3;v) 0'tji:t:fe'5't<Z)i:-r 
2)o jE^1f«>r»±, CS:*) , -r^-i? (Hi 

m , tfx:t (Bfc^) , ^-T'^iir (^^) fe^VMd:, 

[0 0 0 7] nmma>i^::^7-l^M. MfC, 

ffl^sg^c^Pa^ii, /s-B^rtir, (a) mm(o=L-^m. 

g, (b) 0rMOB#rB^«g, ^fz\i (c) mil©v;j-X 

h 'J (j^tt) , <D^-ho:i'Mts.<tii\'^7>m^hLx. 

*. ©if ?k < 1 1 2 o ^ ^tiS-g-B- Srffl V > ^ Z: h t ^tg 



3 




[0 0 0 8] aT-Qmm\^mm-r^J^vKi. ^^m\i. 
*T^'-b;^a)-5*.. *^5g©/S'&*5^— y'f3j:o-cj.e.n 

[0009] B^rp^ffiii- =1 V h o - 7 Tb^ 1#5£ 
n, mtflS^W*i:^j:i«o ) Tibs, m^Bt^i^^y '( 

[0 0 10] 

fi«j^d:a«*-f b n--^ 1 0 o-cs^-r, ) co-r 

0 y ^0-c$.-5. mMm<omm^ y \- ^-^ i o of±, 

«f8c©V*— h33>f i— 1 05 a~l 05n, :^ 
5'-*-;' tf;^yoA^^^ ( ] SP) 110. feJ: 

II. U^m.m^-y Y^-i^-ttiiir)*,^ ^i'-^y V 1 1 

[0 0 1 1] ^0y(7)'J^-h3>tfi-5' 1 05a~ 

1 osntt, mtf, y h'j-i'h^m^mtiim 

S fr 3 n/ca«o 3 V i - ij' ^ -5 V > fi 3 > e :x - 
h'^-rJ'-eab-So 'J^— h 3 yfcfo.-^' 1 0 5 a 

~ 1 0 5 n «-&n^n, I s p 1 10 f3«M$n-5 (;ta 

AfS) c:i:A^pr|g-p2fe<&. SeSSfi^J© I SP 1 1 0«, 

tfx mXii. Netcom (ggiSlS) . Ame r i 
ca On-LIne (gglS^) , CompuSer 
V e (&mmm > Prodigy (g^SSI) ^JrJf) 
TS)-!). -f ^/iJ'-^ y h 1 1 5«, y-^UKC-r K-t/x 
y (WWW) ^^ttm^(0'7—JV\-'r?-( K^ci5;*^ y f- 

ifE«iWO'J^-h3>tri-5' 1 0 5*Jj:t/I SP 1 1 0 
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'J7'* >h7-^' (LAN) , ;^ h D.-K'; >xiJT 
(«i5rU) — ^ (MAN) V^li/SJ«^ K "7 

(WAN) OJc^Tin :i-tJ'©li:JftSfcli*f>IS: 

05a~105n. I S P 1 1 0fcJ:t/'r h 

1 1 5»i, 1t^©il'^<^m«'J 1 2 O ^iiUTg^igg 
Sns, J:n»?. I SP 1 1 Oli:. Mm^-y h 
9-^ 1 0 0F*3-C/S^Offi«^;^^rv?^ — 

[0 0 12] -^6<jtrEI2 5:#jm-r'5o EI2tt, 31^® 

mttO ■<>['''> 2 0 0%^To ^ >-5'-^y >9y 
x-;^li, iJ^/j:< iHb^5^-«3»rti, ■t7-fXK';72OO0!) 
JE^«JS2 0 5 ir/E-g^rS^r-S cfc^ trIbfF-rSo *SI 

7 T'f;l'%-&tfV><-:)*>05*^7T-< ISP 11 

ot'j^-hnvtfi-^' 1 oscorB^-caffi^sn-So 3 

OJ:-5^*^7T-f >'i'%'J^:-K^>fcfi— ^' 1 O505 
«5^gB (-r -f XT^^U-O 2 1 Of::*^-r.2)Stl5ti^^ 

-f >'K'>2 0 0*^iim®<i:^^r*^^n•cv^^i:^^•5 w 

[0 0 1 3] ftS'T'^tA-CfeSAK -^-f >'K'>2 0 0 

oT, ^^a2 1 oommmmz 1 5<^r^-^©®j^(r 

> K';7*5fi^cO^-:jT:\>-5) , T yzf)\^^ >y^zu-9. 
TT^ay-^W^^tt-T'^T, v^'— h^' 7x — ;^ 

[0 0 1 4] 3I«0D/Z;-&M«2 0 5f4, if^y^iDV 
fs. mx\t. My'irfsi^) jE-^^T 

[0 0 1 5] EIHrM^i:, I S P 1 1 0 »i, /S^mHi 

2 0 B-'^CDlK^CDRm^y-T 'yfjL-V>fr L^J^-r ^ J: 
^trit)f^-r*. I s P 1 1 0 #iA^r 
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/E^Sr^g^rntf J:V>) o I SP 1 1 Ofi, m^coiK^ 
1 0 5 a~ 1 0 5 nT«^C[)/i*»w^iJfflprtgi:-r -So 

[0 0 16] Bi5-epjHfl»rittw-r-s*«i0imi, ^— 9" 

0 5©fijffl%:jtiifb-r*<fcd^c, y h^-i? 1 0 

0 rozE-^ U V - >^ SrE5^-r Sfin;t:^i*l3 J: ^ TiS^-a- 

[0 0 1 7] h<D^^tr-:? 

[0018] :^^m(Dmm^—skmz i s p 1 1 0 trw 

tfa.-^'105a~10 5 nl^©SI5i>fi<)fe-5V-»tt^:^/j: 

SiiJ:t/S^»i, James Harry Green. "The In in Hand 
book of TelecQniniinications". IrwinProfessional Pub 
lishing (2nd ed. 1992), R. D. Gitlin. J. F. Hayes 
and S. B. Weinstein. "Data CommunicationsPrinciple 
s". Plenum Press (1992), Darren L. Spohn. "Data Ne 
tfork Desing". McGraw-Hill. Inc. (1993)> Stewart 
E, Miller and Ivan P. KaminoTr, "Optical Fiber Tele 
cooimuni cat ions 11". Acjidemic Press (1988), Mario D 
agenais. Robert F. Leheny and John Crow. "Integrat 
ed Optoelectronics". Academic Press (1995), ti^XJ 
Bud Bates and Donald Gregory. "Voce and Data Cobubu 
ni cat ions Handbook". McGraw-Hill, Inc. (1996)lwiE 

[0019]EI314, :*:%9gcDMffiir$E^T, 'J^-h 
=3 Vtfji-^' 1 05a~ 1 OSnfc'SVNttl SP 1 1 0 
\zl^^\Z.m^ hn^'9ipr>.^f£VmM&, (-S5e*»»r3 0 0 



■c^f. ) (nzf^-j i/m-nihh. v^-h^ 

ytfi-^' 1 0 5*,*V^« 1 S P 1 1 Ol3:fcnt^jrvfflt' 
EJSSn^^v-'jtfe, 0314, 01 fcJ;i/^2i:(H|«»3, 
^^cS^^TZfe-S. f^#3feJ6«iUi;UT14, ^[ia[lIgS3 0 
014, ^^&*J»r2feSV>f4gi5«-«>»3, at^lT^o-t -f 
u^=7^-f)VT\y'<uVyp (PAL) fcJ:(/^a-/7 
■^y)\,ui>>y i7 7 (PLA) ©J:^^c:/D:/-7 
A/^Sx y' -(V^ y ^ (DS 

P) , y-<—)\^Y^Uif=y^-:f)Vf—Vl'\y^ (FPG 

A) , 1$5£ffl^*«lHl^ (ASIC) , 

(Ls I) , mxmmmmfi, (vlsd /jrifois^ 

^c*!La«efcHtftfc'5V>l4iffl.^*i-g-*?-a-C, :$:5l^trJ;>5 

-^7^:J'^-^'»roV'>Tli, Hans-Peter Messmer. "The 1 
ndispensable PC Hardware Book". Addison Wesley (2n 
d ed. 1995), :t3.^t/Wil 1 iam Stal 1 ings. "Computer Or 
ganization and Architecture". HacMillan Publishing 

Co. (3rd ed. 1993) fc:Sf*ffll3fS«Sn-CV^S„ '^^(D 
l;^•|H]^glS:t^^roV^-C^4, Paul Horowitz and Winfield 

Hill. "The Art of Electronics". Cambridge (2nd ed. 

1989) tiS^*ffltZ|a«Sn-C V^-So 

[0 0 2 0] 3I*E«^0D®!S3 0 0t4, ya-ty-9-3 0 
5, fi'^<7)»^^^V (f5U^»^7>^/*7i5'-trX^* 
'J) 3 10, /N*>^3>ha-7lH]^3 1 5, Sea^O^Jf 

^fty^'j (^tffc^aiuijffiy^u) 320, 

•J) 3 2 5, *3<i:t/, J^2Zdf— h 3 3 OOD-b-y h^*-r 
■5, Illfeffj05^^>^ h>'^>^3 3 5t4, z^'o-tr -9- 3 0 5 , 
Jf^t±^*'J3 1 0*J;t;>'^^=iV ha— visits 1 5 
^rSMTS. IISS«U<7)Affi:t; ( I /O) >'-^::^ 3 4 0 »4, 
A>^3>ho— 7l5]gS3 1 5, 3 2 0, 

lfr;l-.;^^'J3 2 5*3c};LF^a4?-h33 0<7)-tr y h 
gcJ^T-5o ^3;!^— h33 0<Z)-fey M4, I/0>'-?X3 
4 0$:, 'f V^'-*-;' h*-5V>l4^^0ftb<Dil'»* > b V 

h33 0<D-b-;' Mrf4, v U T-'l';K— h Jb-S V'«l4y'? v U 

[0 02 1] /-^^^n > h o — ^[5i?S3 1 5J4, '+^:^ 
3 3 5fcit/ I /O/N*;^ 3 4 o*«g!i^sn*G)frjia 

:/3 4oi4^n^n, m-^%mm-ti>tztboimmm.mi 
tijizwjfjF-r^o &Mr^^A-^&^AK mmmm IS 

PI 1 0I4TiT^l'/'?^^^^=&-rSA^ n^HJSfl^t 
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[0 0 2 21 m.m<Dfztb. Bll*3<tt/BI2«r(^Bfir#M 

■r-Sc mmmcom^^^ ^ 3 1 o li, ^rase$>3 > k 

3yKo-^345tt, Hfr^tc, maoo.— if«S 
(U (I) ) > 0f^<DB#F«l«S (F (I) ) , ^/z\m 
mo)>>yt^ b ^} (S (I)) cD-5 t)0^c< 1 
m^tLX. 'ptj:<t'L2':>(DjK'^3 5 5. 36 0 m 

xn, ^m^^^=^')3 2o\z^minx\^?>) ©ra 

-C, «^ilia2 1 5 0/S'&fBJS2 0 5 -C«^7 7 -< 3 

6 5 mm^mrmm^s.^-r^ 3 1 AMtg-e*-5o ^ 

(DlK^mi^2 0 5iziK^3S5. 3 6 0 S:E«-r^ d i: 

[0 0 2 3] &,yx^ hizmmizmmt^^'yiz, ^- 
t:4jO) izmm-^i-f^ri^o mizi^^tzj^'yiz. m^s 

5 5, 3 6 0*5^-77 -f ^^l-T^S^-e-, ^ojJ^Tcfi 
♦S, 13$. llfTt/j:ifT?$)D, /S-&3 5 5, 3 6 0**^ 

^mm(Dm^. "^cD^^jbii^r^. i^jri^Tfes (1j*>6 

[0 0 2 4] — B#S«jCBI4Sr#^-r«.. S4ti, jE-&« 
J^2 0 5$rittt-r-5»J©-f V^'-^ y K'O^'^x-;^ 
W^Joj-t^ -< K'>2 0 0 (^^ilj®2 1 5©^#:=S:iJ5«) 
-i)) ©^'U'Cfe?). "^-f y K';72 0 0»i, fi 

m©«^^M2 1 o±<r«^$n, a2©'>-f > K';7 2 

0 0 i:l^i;-ilS&<j«tg*3J;t/<HpiS:=&*-rsi:«5£-r-5, 
[0 0 2 5] Z<Dm(0jEi^mm2 0 Bit. m^yr^Jl' 

(BieirMLX^J^) f^iZ&WL^nZ(D^aif^A\Zi: 

o-c®jp$ni)P<^'j (^^tf, »^tt^^'J3 1 0, 

Netscape (S^®^) ) TfeD. SW* h 7 
1 0 OtJi^tgL, a.-- if*5^y h '7-:J'X-^' m 
^ 'OV'^2 0 0. S^7T-<^l'3 6 5/j:if) C 

1 0 0ir<i:^-CSe^$n-5/2:'g^^«2 0 5©n*9'9C, 
ib^V^Ji^nCJnAT, o-;^>iU/j:j£^^l«2 0 5«r* 

[0 0 2 6] v^-rn^rLTt), liJ(E«y©/S^««2 0 5 
2o(D/S'&355, 3 6 Ooa*>cD 1 o=Sr-§^tfo /K 
^3 5 5, 3 6 0»i-tn^n, ♦i*JJ:U'i§S©P5:^Sr# 




■r*2Z>:7C (2D) CD^^7 7 -f ;^;l'^S^-e*-5„ 

tt, /S^3 5 5, 3 6 O0D-:^feSvniia5;^», ma© 

■( ij )\'^.hL}^hyz. ^fz\u -trof^t^Di;. «g:^fi5^ 

[0 0 271 m3\zm^X. mm(Dtztb. ::^^5^a-V 
y^nyho— 5 {NfrBlE5)-3>hD — ^) 3 4 5:fcJ: 
lfy'—9M^^>i-o—^3 50\t. 'Je— hnyifa 

ha--7 3 5 0fi, ^ffiai5]!S3 0 0»rfe{:J^||^TB#tr, 
a^S^ f h V-^' 1 0 OA^h^mLfzmfriy T ^ 6 
5fe, U^— havtfa-^' 1 05«)*^iBi®2 1 5C 

m^r^tzthizmm-^mizTiio mzi&-</z^'?\z. n 

mmizft>\:x. «^ffl®2 l 5\i. mm^-y l- r?-^ 1 

0Oirj:^T»^Sn-5jE'g^CDfC:*o'9»r, Sfcli-^nKl 
l)n;iT, n-*;l.fj:/2;^««2 0 5S:-&trZ^toit|-e 

[0028] — U h o — v3 4 5{±, 

1^ c < ^aiH]!S3 0 0 ciiit sufi^B* tr, «i»©/z:^o 

HSStfcLT, ^n^(Dmiic.<Dm^<or^x. m^mmzo 
5x^m'^mti:f^m^m^-thzinzj:^x, iK^m^ 

2 0 5-s(7)jE^OE«SSJfflJ-r«>. T'-^a^nVho 
-•73 5 0»±, citiDJ;-5'iKpPB^<DEi)-trt^-p-C, 
®2 1 5 ±izm^-r ^fzitiz, 'M'tsi< i: t)V'«<o*^C!)^ 
^yr-f ;v3 est i:ttffifS)tcDj£'&«r'>>^- h nybf 
1 0 5»rEffl-r«, 

[0 0 2 9] i^mmmmtx^xM.. *i6?g<^j^a**y* 

-HJ^'f o.-^' 1 0 5, ISPllO, 2fe-5V^liiift 

* y t-r,--? 1 ooTiiia$n'5*^»r*>*>*5?,-r, je-s^ 

Mi«2 0 5'v(Dj£^<7)Sift»t, mjg^'SV^tiil^Jg©/!!^ 
•CfT*:)n'&Cli:**nTI6-e2b2>„ 3 etc, iS;^«l«2 0 5 
'vC!)iJ:^3 5 5, 3 6 0(7)E«tt, SJffil^ >^-^*»::tT^ 
rtt^lg-eafe-S, Sit, ^M.-t-<^M.-C^iii)K 

i:V>-5±ia©3-PC!)>'<-7>-3'©a*>01 o*;fcl±1t» 

^c|ia®?iJ,^Ji, * -5 I S P *»«Sg»3 T ^ -fe ^ ( r 7 •> 

ii^%#^n»fs«^3n-5. 3 03 J: a ^f^^, fii-r'< 

mx\f. •t^x<Dj2i'^a)B^fi[mm.M\x^i>i)K ^-•9' 
msi4iS^rjiir^5i-5«-&, !|$jsa):x— y'*^** i s 

?\zm^7.-t^t.^M<nfJ^^<D-\z-y V^^^Zt\Zf£ 
Netscape (SSig:^) ) ©«^, ^figfflJi 
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[0 0 3 0] ;*:^^or)v'*^ h /^^ ^-9 umLX, 
■fa/U^ (^JA«, I SP, '>x-;^r7'>if/j:if) iz 

-5, 2o©i^;tj^ h Vifje (0U;ttf, mo)^. *Jj:t/i|i 
^< (39gE^¥<7)-/oyNM j£'&«J«2 0 5 tt* 

[0 03 1] ^ ^izWim0)tztb. 2^^<D (BM-r^^ 
Mt^^?>i>K J:OjEVNM;g:li2>'^^^-^5'ro]E;'&;^'!ri? 

htt. ■y-'fXSi:, m^<0-ti'J hAS:*L, -fe f hA© 

[0032] p (j ) ^, :^oy h j izmK>^x^n^ 
[»1] 

|PO)l= E 

'eP(j) 

-r-Sii, maxjlP(j) I ^S-T?**«-a-»r, 30? 

5e(iD/s^^i«2 0 5 izmm'^mtmr^^&^-ri>^^tii 

[0 0 3 3] J*(rBI5*#M-rSo E15tt, ^m^CiW. 

mz''$t-:>x^ I SP 1 1 o©^^lS0^S3oo*ibf^^-li- 
-c, aW^ i/ Y^-if \ 0 0»ri3V>T/2;^©E«&;^'Jr 

(-iKfitfrS 0 OT^-To ) ^^tJtJiinHtt 
[0 0 3 4] ^!lS>^7^-:'^5 0 5-C, 5IS6«^J©^ 

raEj^-u V h o-^3 4 5*5iifi/ai$n, ^agi(Hi?S3 o 

0tJ:>9llfTA«^J&5n-5. iO-m^^v- -y Zf5 1 OT. B# 
ralE^J-n h D- V 3 4 5 l±, i^S©j£&«1^2 0 5 (3 
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[0035] toS;^xy-::'5 1 5-C. nmm6^::i>hci 

( 1 ) mm(DiMi^mm 205 Ms-r -s 1 -p * ^ 
©ajsjsn/tiii^tti:, (2) (a) mma>J.—^ms^. 
(b) mMwBtPei^^, (c) mmcDi^^^ 

5 5, 3 6 ororB^-c'j^— h 3:^fcfi— 1 0 5(omm 

mm.2 1 Ol^c7)jK'g-M«2 0 STfiJffl^lg/jrBfPal^rE^^ 
[0036] ^aSXT->'::'520-e, 7"— tJ'il-ffnVh 

D-7 3 5o*5iq^i/m$n, iasiisiKtZcJ: 03iff*^W(t& 

*nSc toa:^^"^ ::^5 2 5T?, ^PalEi^-n > h o-^ 
3 4 5CMa-r-57'-^'a-»3>ha-^ 3 5 Ofi, ^ 
P9^E^)-=» > h D-^ 3 4 5 C J; o T^tB^f nfcB#PBl©SS 

»-(r«eoT, /2:^«i«2 0 5c^^-rsfc«)K:'j^-h 

3>tfi-5'105a~l 0 5n©-5*>(?> 1 tJiriS-gS 
5 5, 3 6 0$rE'R-rSo 

[0 0 3 7] fif* LV^3I^6^^•C^*, lli!60llOD5rEtigI5O 
-'J:^^^fSJ:dK:, maxj I P (j) \ ^SiiU^ 
[0038] ^1 cD^tiLT, ^JE-Si trJI^LT, ^- 

^mm.\im^z:}i\zmtji^i}K '^yz^ws^xi}^^ i?^ 
^ \-v\im\z^-:>xMmizm^^ti, ^iz::n<Dmmms. 

m:^^y\-<Dm /SSiOU (i) 0[>^J-e©S/J>i^ 
fSSfcC^JEL, wi%TxU (i) fZiS;5£U, si%L 
(i) fr^5£U S?r/E^«l«0*i»3tS^-r^Cii:*«-C 

ts. :i(Dm(D:x.^':^^-^)-y^f^m<D^^ti:m\zmL 

T, #XOy hzTiltC, ^(^)XOy h»riiJ»?^TP.ni> 
E-^O^titt, M«i«2 0 5©*iJ;'?;^^</j:V\ S 

hcDa*>ra 1 ':>izm\K)^x^n^'r^x(DiK'^^mmT 

1. d i: »3 J; o Ti^je 5 n So 

[0 0 3 9] t*>^^, 3<7)Stl?l±, TmcD:^ay h 
S*?-r5.3i:, y \-(D'7yf^l^ti:m.^'kM^tX'^ 

(om!^<DmizTm(D7.a y b i:m.Lx^m:mmizmmT 

hZiltj:i^%:^tbX, X^K-oi^CDmtniyUmxn^ 

[0 0 4 0] m2<D^LLX. ^lu^i C^LT, I^Pb^ 
mS.\t!2^^z:t.izmfj:^A^. •MiZ^m.1&X-&K>, 

<i) O^>St0fi/hi^gfct3iS:S w=£rTxF 
(i) tcig^et, si=SrL (i) ir^^SL, S ^/S-g^ 
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m.2 0 5a)mKi^^-t^ztii^Tt^o z<om<o7.*r'j 

li, /S'^W^TJrfcV>T:^ai/ hod*.© 1 oCiiJO^ 
[004 1] i:*o;^D.;/ h%^^-rsA»i:V> 

[0 0 4 2] S^^O^^t UT. #j2:^i »33»*LT, 

iSS-r^S. 3©^^, jE^iCDU (i) ©^J-e© 

m.'b<^mzWe:&\.. wiSrTxu Ci) (r|9;5SL, si 
=S:F (i) JrlSSL, SSrl C^tV>i:lg5g-rS3i::*» 
-Ci--5„ w©^J©X'5rv7i-'; yi/pggw^^/jr^fcjt* 
Lt, *-r^-+f*«:/oy^'f ^CT^-fe^-r-Si:, •^© 
^— ^A'^-SjE^fi. T^l©B#rBl^ o y h ©-5 *.© 1 o 

;u*«ff«E-r'5*g'&, B#WXO-y h j (rfctt-S^jE^ i « 
s i V > -5 ^ W©liJ^T^ n -5. 

[0043] if(D7.a v v^mM-r^t^ii\^ 

«^=&aUT©jSt|E]S:-g-«)T> V^<oA>©M^cS::^r*T 
fT3:ii:A5^|gT2b-5» ^jE-^iep (j) « 

H^e-rSi:, 2»c©jE^tt, St^si-C, #/S^i6P 
(j) SrSf^-r-SCiltZjZoTJi^^SnS, 
[0 0 4 4] iM±©0U*»e>We>7»-ncJ:-5C, 

sesfee^wait* •> h^-^' i oo©j;3^ii^t*y h*? 

-i'CiDV^T, jE^Slg!J2 0 5©?iJffl5ram-r-5<i:d 

[0045] 2^5t {2J^7>i-9) lE^^^-Jr^-^- 1; 

©>'N'-i^3 V^r-^l^T%^■r*©*s*5a-Cafe-5„ :t77 

©-fe y h^#:A5^Hij;rgE^-Cfei9, Si^Snfef'^-C© 
/S'&jr-^V^-C, *fcl4, JE'&©ii^^c->f^-t-y h=SrS^ 
T-S^tklJz^T, ma xj I P ( j ) I^SCiSg^© 



cjajSl^tg-cab'?, ~ismf£:fimk\t. ^MWl(o/^^^ 

[0046] *-f> ityp^ >T)\^^')-X2.\--:>\^X^ 
fL^, Wt/, 2»C7C (2/N*^^-^') ©fi?ii«r^e«r-g., 

Sit, Btrel^O-y h ©-fey bT, ^JctC;, "ffiSO+^-fX 

fcJ:i/fi*©j£-&©-fe'y NA^iajE-r-Sil, T'^OA© 
^cE^i-A*#^E-r *^ if 3 ;i^©^:^^ U J^jrttni? 

[0047] n^©jK'g©-t-y UrgflLTI, -5:ne>©-9- 
X^&:*:g^v^-^^^' XA»e>/h$ v>-9-'r X'vflKJx si, 
s2, .. .. sntLT, ^ZS-^-y-^rXsi+l A^/S-g^-^f^TT 
si5:SiJ«3^i9 {tts:fj%. S>SiE^»[ki fr^J^f LT s i 
= kixsi+l) sl*5s*iiji9«'5«^, c:©-tr y 

^^nMmi -c*)5i:s«-r-5o »^tv'>^*gfij (gr 

EEDY) tt2)i:©i:*5 0Tfe-5 ( r^ScjfeJ ) „ 

•iS'&i A^wij@©^i.'^<SV^t:V>5;^c:i y hfzli|<9 

So ^>liMtg^JK'&©-b y h^riS^e-r-SJ^, S^^^cWS 
T*5^¥«-r-5«^CPS0, 7'^^3f UXAQRE EDY*» 

[0 0 4 8] *,-5 lo©J(f*LV^||JE«fU-eJi, 1 
tt«S!c©/2:'&-y-'1'XsiSr, siJii±©ft/J^a3S X 2-k0 
fit3^ii6T*>'3, JK-^ i *iwi<i©/j:-5^< 35V^-CV>i) 
;^ay h»ztiJ«9aTe>nsJ;d(r, v-h L^c^t^/S 

4o >'N°v^-:J'Ti:, ^)-SiJ5Jt6!^c-9-'rX(Z>/S'g-©-fe y h 
A*»#^P>nfc«^, ■9-:^-bty h A ' GAi: LT, A' 
i'XD-y h»3*f-rs/A^©S^/j:tiJ^T$r*L> 

[S5t2] 
[3*3] 

I, WiSt > -r- 




;^>ri;^-yu?:*if)Sr i:*^Tt-5. fztzL. OPT 

[0 0 4 9] W.T(OTfi'^'):<-i^^m\^io 

• AS=g:, ■y-'rXSrojE'^W-tr-y f> h L, AS ' ^K> 

Bs^ E S'Wi 

^5 = E • 

• BS^BS ' 

■ ASF«3(DiS^=&;*:g^v>-9-'< x*-e>/J^^v>■9■'^ 

• BS<BS' 
Ipirv — hf^o 

• - mz^ wi<@cDStxn .> ^;6^f^JfflpIt6Tfe^J©-g• 



g 




y hA ' »r*D7t4 

E ^^-^i 

[0050] gJcir, >7>'l'^UXA»z^?>, ^ 

[0 05 1 ] W^S:^£®ffiS©5IJCCS*UT, OPT 
(C) Sr, -r'<i:co;*7^'f z/T^uii'UXA, *3J;i/, 

[fK8] 

E ^i^t 

'jX/.LC3>fL-C, a 1 g (L. C) 5: 
[%9] 

E ^i^i 

il-rs, fc^cL, A'»*. s^^n-sn^w-t y h -Cfe 
■&0 ^HJSfiilJOgKjtt, limaxC (OPT (C) ) / 
(a 1 g (L. C) ) ^ra^hH-r-ST^U^ru XAL&* 
tf>-5ri:Tib^o Sf iLV>||i66fi^ (OL — GREEDY 

• GREED Y**5^^j:^?r^-:Jlt/i^e-, dOfffc^c 
S*l±S^Sn*o ^d-C^cV>«^, ^C7)S^lii§^$ 

^^^'x^±, ir^pttTS x2-j-e*«9, z 

m-t. maxC (OPT (C) ) / (a 1 g (OL-G 



9 



Page 10 



REEDY. C) ) ^S/ (S-2Z) 3 ilSriE 

^T^Zilii^-C^^o OL-GREEDY*^ g*(D5^J 
C\li-^X(OlK^^\iX^Ztib^-Ct^^'^. (OPT 
(C) ) / (a 1 g (OL-GREEDY. C) ) =1 

[0 0 5 2] ik\z. /S-g-**, ±f5-efflv^/cJ:^^c+^'f :^ 
*i J; C/m i: V > ^ *> j: -5 if 2 o © >' ^ 5 y - J: 0 ^ < © 

^^-SJ^tgtto-fift^btciJ&^ig^, ±fEi:l^i:S*7 

*^wi, (sli, s2i smi) (Dmik 

n, #>^o -7 Mi-y-'f X (SI, S2. .... Sm) Om^ 

[0 0 5 3] iE'&-y-'rXA«^?!t©«*C7t;lxJ:oXlt5esn 

ilJ^TCieL(ij)= ( 1 Kij), 12(ij) 

loiCij)) &*-r-5o -r^jr*3*., L(ij)i;, ,SL'(ij) 

= (ll(ij)+sli. 12(ij) + s2i lni(ij) + s 

mi) -ejS5£snsm»:5cfi:^}^rti7)feBtz»i-te(DjE^« 

t/y^o-j/ h j CJ^tLT, ll(ij)+ sliSSl. 12(ij) 
+ s2i^S2 lin(ij) + siBi^Sni-C*)*«-g-»rS^ 

[0 0 5 4] m2JC7t;'S(7)i>9JoItg&CD— fiS-fb (m-^^fij 

(SI. S2 Sm) . Pl= (pll. pl2 p 

Im) , P2= (p2I, p22 p2m) . . . . Hm^L 

T. #t s 1 t:3i*tLT, J^Tcqt (l^qtgm) , fcJ: 
t/, SS!ckt^2*»3b-5-C, pt-lqt=ktx ptqtTfe 
0, -r-<X05 r ^qtk:S*Ltpt-lr=ptr (fcfc'L, 
kO=l) t:/j:Sz:i:-Cfe-5„ HMKXrti, '©5>liJ«r 
t6l4A«±56 LX\^^(D\i. -^mU^^ik<03\ ZO. 
Zl. Z2. ...A^ff^EUT, T'^'Crot ^ 1 CJJ^LT, 
Zt-IA*, *> j:-5irkt<@©J^:|^Zt?ria*'a-*^-ti-i)wJt 

[0 0 5 5] »*LV^|li£fiDCJ:n«, n»:7t; (n>'^•7 

izm-f^m 1 >^ D y h =s:ko<i(DMis»r»fij 

L, -?:<^#MJ«»J^*iPl-C$)5fcV>dti«^-Cfe-5„ -fe 
•V ha)^2©5^-iijfi, ^1 (7)^i-iiJlC*3ttS#^lS=g:kl 



vhOiX^io -iSL\Z, -fey hG)t#g<D^^SJIi, t- 
1 * g ro^J-SJ Klfc Ct ^'^mm % kt- 1 \Zj^Wl 
I. •t(3!)^«W±i^^' XPtT*feSi:V>-5^0D-C*'5o 

Jf*UV>5IJ6^ (n-GREEDYiiP?^) ti, WT«D 

J: ^ CjE^* ;^ -r ^ - 'J > * c 

• S= 1 i: T»i-?:©**i: tt. «TC9J:3(r2>'^ 

li, n>'^7^-^'P3®t:*jW*a*wl*3<};t/H^'f XPt 

mi 0] 

1 



"I — t 

• ::<7)2>'^-7y-5'/S:Sr^g»r3l* LTT^U^f V XAGR 
EEDYS:l8fT-r-2>o 3©T>»V::r XAC*Jl^T, jE^ 

hCjE'&^riiJO^TSo 

• 2/'C^^-^'jE'&«r>^D y h j \zm\*jmxi>m-t. n 

■ ;^oy KF*3-C, iE-SSr, ■y-'f X©|^:*cJlHfr, -SrH^ 

An, J.:ilf^J©JE^*5R®ffl^^rAe:^J:v^J;^^r■r 

[0 0 5 6] nJ?C7cFrgSl3^-r'5S3S)^«r*fe*::i; 

[0 0 5 7] a^tw, =Miij^t:x'!r-:^:i.-;i'tr^Sc 
3 #/E^tt, ^— y^MSu (i) , ^mms.F 

(i) , :feit/<@L (i) JrctoT*g5£Sn'5. <!f * L 

^T^ay h-b y Hi-9--f'XS<7>F<i©::^a y h*^^^c 
S. w©|IJE«l©£3igS»*, ;S-&i«:U (i) xTfS 
©/E-g-b y h CSJ 0 mx, IK^ i *5SJ I? e>nfc«-b 
•y ht3iJV>-C, -5^©/5^{i^CD-trf hF^OF (i) xp 
<@(35xa-y Hr*, * dif 1 Ii]SJ0^T?)n-5 J:-5^<c, JE 
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mi ii 

max ^ < 5 

[0 0 5 8] Z<DmMm(D±U<D±ts:Bmi:^'^-^-C. S 
• ^Wal^^x-y :/'lx*sV''T. 7>^^A^r, 

0 *>-:>fira}U;i 5 n-S^-g-, HfiSJ^T ;^ ^ a. - > 

(i) xF-cab-Sc =at!j^Trae»i, ±iE 

© n ^ - j£^r.gSC*5V>-C¥»r n *5 3 »r 9 LV->^ 

[0 0 5 9] Li&»L. J©^CJ;oTfi. jg^Eifcttttfi 
ail A C5$J J^j: V > :^ ^ - >»KZ) » J -5 n ?> ©^i® 

^(Dmam^i^z/'sx, -y-^r xA»sy^2©«^, jS'^ 

iK^I^A^^Wi'^mX;^ -Sid J&rJE-^*^ 5 -tr -y h tr;»^ 
3 nfcS^ X -ir i — ;u A'^ftf -5 C i: «:IE -5 z: 

[0 0 6 0] GREED Y*^ -tr y H'lOjK^waMK; 



«J, *3^c. iSML^cV^a^PB^;^ a y h^rS^-TS CT^ct) 

^, GREEDYfr J;oTj|«SnSX>r 
V^ntf+^J-TfeS. m2®«^, -t y h©BU^*^*b<DB^ 
PB^;^D-y -t y h©^^A'P)©:^o-y hi:^t-<y 

t-sdii^^^tg-efe-So HIS, i^«»c^|i«-ro»riijo^ 
xhix^7.u'j Y<Dm^^^mmzmr>^xi>zh\zii 

\U JK^ i AM / 2k©SiJ^© X a y h tr3an*«^, 
i *<a.n-5 ;^ D -y K if -5 L©Pb1»w*, J: 3 if 2k- 1 f@© 

[006 1] GREEDY*»-ty hF^OiK^W&Biiil^ 

REEDYtt, **/S^*<, jE'&^lgtf^BOl^UteBC^ 

:/'J>CAn-GREEDY (jtfct, n=3) trJcoT 

[0 0 6 2] S»tr06«r#R5-r4, 06 *^?q© 
SStxeS^T, U^— h>:3>tfi-^' 1 0 5©-5t.©l 

.o^z^^v^^:ll^^n^c«^^r. ^!iaiii!S3 oosrftf^s 

•li-T, ii-tt^-y h rJ — i^ 1 0 0A»?> 'J ^— h 3 :^fcfi- 
1 0 5'v©^^7T-<>'i/©EfS«::^'5r-:^a. — U yif\^ 

[0063] USS^flDUt-hnvtfi — ^t/d^'^a 
6 0 0 («UAtf, ig^C^JSSnfc'f -y h 

-^':/o^^A6 0 0l*, ^PalEiJ-nyh D-^3 4 5 
fcJ:iff-^'jl€^3 > h a-7 3 5 0<D^n-?n%:^ 

[0064] *-r, A!ia;<xy :/6 0 5-e, 'J^-b>3 
y\fjL-9 1 0 5©toSIs]gS3 0 Otxj;^ Tf-^'ffi« 
ho-7 35 0A'ig^I/ffi$nil?T5iX'5o :^f--y:f 
6 1 OT, V h o-^3 5 0 fi, jifS^ y 

h 7-^' 1 0 0*^P.S«L/ca^7 7^;U3 6 5Sr. 'J 
t- haveiL-^' 1 0 5©«5^Bffi2 1 5-eflJffl5Itg 
ir-r-So «^iliM2 1 5«, /2;^«ia2 0 5?r-&tro 
m^^f-yZfe I 'J=E- h 3 vtfjr — 1? 1 0 5OM 
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S[51!S3 0 0 »3 J: ^ TB#raE«-=> > h o-^ 3 4 5 A^i^ 
zjy 4 5f4, jE^g-^ftK 2 0 5 ^rMii1-*1gaiC 

hD-7 3 4 5»i, «StOiS'&0^*>©«-/£^ri:tc, 

( 1 ) m^<DiABmm.2 0 5 1 -3*fc«iga!c 
©iS9j5n/ci^i4i:, (2) (a) mm(D^—vm&. 
(b) ^m©^rp1«fi, (c) mm(D-:^7i-^ y- 

5 5, 36 OrorpTl?, M^JSZ 0 5-e^JfflBltg>^d:B^ro^ 

[0 0 6 5] ^6 3 0-e, ^re^E^^-^vho 

- V 3 4 5 klMil-r '5 7'-i'ffi«3 > h D-^3 5 0 

^- h 3 vtfi-^ 1 0 5©«^®S2 1 5Cil^^c< 
t/S'&3 5 5, 3 6 0=SrE«TS. 
[0 0 6 6] 

So 

[0®©©^/j:ltt^] 

[El 1 ] :fi^mcDmmiz^^m^6^iiM.m^ y h 7-^ 

[B!2] -gI57i«jE'^®lgt%iiet-rSJ:airSjf^-rs€£5tE 
[03] *l6^®®Stxae-pT, 0 1 ©-< V^'-^-y h 
[04] 02©/S&«l«5rJiet-ri.ee*©-< 



[06] *^W(7)igairfieoT, Bii<^)'; ^-hnytf 

Mings Sribf^$-t±T. il^S^y h'7-^'**?,';^-h3 

[??^<^Ui^] 

100 fiW^yh*? — ^ 

'f v^'-* •> h-»*--ex:/D>'N*-f (ISP) 



1 05 
] 1 0 
1 1 5 

1 2 0 

2 0 0 
205 
2 1 0 

2 1 5 

3 0 0 
305 
3 1 0 
3 1 5 
320 
3 2 5 
330 
335 
3 4 0 
345 
3 5 0 
35 5 
360 
3 6 5 
6 0 0 



/^X3 o— ^IhISS 

^ 'J 
fcfT'ji-y^ 'J 

K^ti (I/O) >'N*:^ 

|^PB^E^^•3 V 

r'— ^®-@3 > h o — 7 



[01 ] 



IBf 



JIB 





seyv^ in 
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[02] [04] 




305 



335 it<:K\s^<:K 









^345 
--350 





I 



I 










>365 



1 r"" 



13 



15] 



* — 



I 



-^505 
^519 



* 



— 525 



m 



3: 



I 



I 



I 



I 



I 



— 605 



— 610 



615 



620 



625 



}-630 
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